in-place DP